Localized Topology Control for Minimizing Interference under Physical Model
نویسندگان
چکیده
منابع مشابه
Latency-minimizing data aggregation in wireless sensor networks under physical interference model
Minimizing latency is of primary importance for data aggregation which is an essential application in wireless sensor networks. Many fast data aggregation algorithms under the protocol interference model have been proposed, but the model falls short of being an accurate abstraction of wireless interferences in reality. In contrast, the physical interference model has been shown to be more reali...
متن کاملInterference and Topology Control
The concept of ad-hoc networks has first arisen in 1970s. Adhoc networks act differently than other wireless networks, for each node can act as a router. For that ad-hoc networks can be used in some interesting applications. However, if the network wasn’t well constructed, it would have an inefficient performance. Interference can be considered to be one of the worst problems, the network can s...
متن کاملMaximum Independent Set of Links under Physical Interference Model
This paper addresses the following optimization problem in a plane multihop wireless networks under the physical interference model: From a given a set of communication links whose senders transmit at a fixed uniform power level, select a maximum set of independent links. This problem is known to be NP-hard. The existing approximation algorithms which were claimed to have constant approximation...
متن کاملMLLS: Minimum Length Link Scheduling Under Physical Interference Model
We study a fundamental problem called Minimum Length Link Scheduling (MLS) which is crucial to the efficient operations of wireless networks. Given a set of communication links of arbitrary length spread and assume each link has one unit of traffic demand in wireless networks, the problem MLS seeks a schedule for all links (to satisfy all demands) of minimum number of time-slots such that the l...
متن کاملMaximum Weighted Independent Set of Links under Physical Interference Model
Interference-aware scheduling for wireless communications is crucial to improve the network throughput. In this paper, we study the problem of Maximum Weighted Independent Set of Links (MWISL) under the physical interference model in wireless networks. Given a set of communication links distributed in a two-dimensional Euclidean plane, assume each link is associated with a positive weight which...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Procedia Engineering
سال: 2011
ISSN: 1877-7058
DOI: 10.1016/j.proeng.2011.08.1064